Stationary Markov perfect equilibria in discounted stochastic games
نویسندگان
چکیده
The existence of stationary Markov perfect equilibria in stochastic games is shown under a general condition called “(decomposable) coarser transition kernels”. This result covers various earlier existence results on correlated equilibria, noisy stochastic games, stochastic games with finite actions and stateindependent transitions, and stochastic games with mixtures of constant transition kernels as special cases. A remarkably simple proof is provided via establishing a new connection between stochastic games and conditional expectations of correspondences. New applications of stochastic games are presented as illustrative examples, including stochastic games with endogenous shocks and a stochastic dynamic oligopoly model.
منابع مشابه
Discounted Stochastic Games with Voluntary Transfers
This paper studies discounted stochastic games with perfect or imperfect public monitoring and the opportunity to conduct voluntary monetary transfers. We show that for all discount factors every public perfect equilibrium payoff can be implemented with a simple class of equilibria that have a stationary structure on the equilibrium path and optimal penal codes with a stick and carrot structure...
متن کاملSome Remarks on Equilibria in Semi-markov Games
This paper is a first study of correlated equilibria in nonzerosum semi-Markov stochastic games. We consider the expected average payoff criterion under a strong ergodicity assumption on the transition structure of the games. The main result is an extension of the correlated equilibrium theorem proven for discounted (discrete-time) Markov games in our joint paper with Raghavan. We also provide ...
متن کاملStationary equilibria in discounted stochastic games with weakly interacting players
We give sufficient conditions for a non-zero sum discounted stochastic game with compact and convex action spaces and with norm-continuous transition probabilities, but with possibly unbounded state space, to have a Nash equilibrium in homogeneous Markov strategies that depends in a Lipschitz continuous manner on the current state. If the underlying state space is compact this yields the existe...
متن کاملComputing equilibria in discounted dynamic games
Game theory (GT) is an essential formal tool for interacting entities; however computing equilibria in GT is a hard problem. When the same game can be played repeatedly over time, the problem becomes even more complicated. The existence of multiple game states makes the problem of computing equilibria in such games extremely difficult. In this paper, we approach this problem by first proposing ...
متن کاملWeighted Discounted Stochastic Games with Perfect Information
We consider a two-person zero-sum stochastic game with an innnite time horizon. The payoo is a linear combination of expected total discounted rewards with diierent discount factors. For a model with a countable state space and compact action sets, we characterize the set of persistently optimal (sub-game perfect) policies. For a model with nite state and action sets and with perfect informatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 169 شماره
صفحات -
تاریخ انتشار 2017